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IMPROVEMENTS RELATING TO MOBILE PRINTING 

5 Technical Field 

The present invention concerns improvements relating- to mobile printing. It relates 
particularly, although not exclusively, to a method of printing from a mobile device such as a 
laptop to the nearest printer via a wireless connection. The present invention has application 
10 to mobile printing where a user is printing in an unfamiliar environment and does not know 
the location and/or other properties of the printers. 

Backeround to the Invention 

15 Printing a file or document from a desktop computer to a fixed location networked computer 
is a well-established method. When a user wishes to print to such a printer, he selects the 
print option from a menu provided by the application he wishes to print from. He is then 
given a range of options such as the printer he wishes to print to, the size of paper he wishes 
to use, the number of pages to be printed, and so on. 

20 

Although files printed by printers tend to be in a portable format (such as Postscript or 
Adobe's Portable Document Format), devices which initiate the printing of a file are required 
to actually drive the way in which the printer handles the file. This is carried out by a piece of 
software known as a printer driver. A printer driver is required for each printer that is 
25 connected to the network. The printer driver will usually be installed either on the user's 
desktop computer, or somewhere that is accessible to the user's computer such as a file 
server. * 

With the advent of radical changes in the traditional office environment and business 
30 practices, the above described method of printing documents is proving to be less than 
satisfactory to many users. One of the most dramatic changes to the traditional office 
environment has been the introduction of "hot desking". Whereas in the conventional office 
each worker has their own dedicated workspace (usually consisting of a desk, a desktop PC, 
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and a place to store personal effects), "hot-deskers" are typically given no dedicated working 
area. Instead, they use any available space while they are in the office, and connect their 
laptops (rather than desktop PC's) to a computer network. This can be done using a docking 
station where a physical connection is made to the network or, alternatively, hot-deskers may 
connect their laptops to the computer network using wireless connections. Wireless 
connections are particularly useful in the hot-desking environment where employees may not 
be enthralled at the prospect of crawling under their desk every morning in an attempt to plug 
their laptop into a docking station. 

Another change to traditional business practices has arisen mainly because of the widespread 
use of laptop computers. It is now very common for a person visiting an organisation to bring 
his laptop with him on which there is stored information for a presentation or a meeting - 
information such as documents, slide-shows, or even multimedia presentations. If a user 
wishes to print out a document in an unfamiliar environment then two options are available to 
him. The first is to connect the laptop to a fixed location printer via a physical connection. 
One disadvantage of this method is that it requires a user to be aware of the printers in that 
particular environment. That is, the exact location of the printer, the name of the printer, and 
also the DNS (Domain Name System) name of the printer. In addition to this information, the 
user's laptop computer must have access to the correct printer drivers. 

The second option, which obviates some of the above mentioned problems, is to use mobile 
printing. That is, printing from the laptop to a printer using a wireless connection over which 
the file to be printed is sent. The wireless connection may conform to, for example, the IEEE 
802.11 or Bluetooth protocols, or even an Infrared connection may be used. Conventional 
mobile printing using IEEE 802.1 1 or Bluetooth still has certain drawbacks, however, as the 
laptop has to either explicitly name the printer it wishes to print to or, if using an IR 
connection, then the mobile device needs to be in relatively close proximity to the printer. 
This last requirement may be a problem as the majority of meeting rooms are not equipped to 
handle the printing of documents using IR links. 

A further drawback of mobile printing in an unfamiliar environment is that a printer driver is 
still required for each printer that a user wishes to print to. This presents a problem for laptop 



users in such an environment in thafrthey will almost certainly not know ahead of time what 
printers they intend to use, and hence which printer drivers to have installed. 

One solution to this problem is provided by Axis Communications Group using the Bluetooth 
5 communications protocol. They provide a networked print server that is able to print from a 
laptop to a remote printer. This is carried out using a dialog-based software program in the 
following manner. In order to print a document from a laptop, the laptop user selects the item 
he wants to print by selecting the item and choosing the <fi Print/Send" option. After the user 
has chosen print, he is shown a dialog window where he can select an installed printer. The 
10 laptop then scans the surroundings for Bluetooth enabled printers. When it has found the 
printer(s), it returns a new message window to the user listing all available printers. The user 
then selects the printer and prints to it directly. 

In most situations, a user will want to print to their nearest printer. The disadvantage of the 
15 above described method is that a user who wishes to print from their laptop in an unfamiliar 
environment may have no idea where his nearest printer is, as meeting rooms are not usually 
equipped with printing facilities. This means that the user will hot know which of the list of 
printers that is shown to him is the nearest, or which printer is a colour printer, which printer 
contains A3 paper, or which has the facility to print slides, etc. 

20 

An aim of the invention is therefore to provide a method of identifying a suitable printer to 
print to from a mobile device over a wireless communications link, the most suitable printer 
being the nearest printer, and/or having properties that meet the user's requirements. 

25 One method that has been utilised in mobile printing for locating the position of the mobile 
device is the triangulation method. This method is used to locate mobile devices relative to a 
set of wireless access points or transceivers, but this involves relatively complex algorithms 
by measuring the strength of the wireless signals (and its possible direction) from a source. 
Basing a location measurement on signal strength alone requires at least two distinct 

30 measurement points to be taken for a relative direction and/or distance calculation to be 
made. This makes triangulation a complex solution. 



Another aim of the invention is therefore to provide a simple and quick method of identifying 
the nearest printer to the mobile user. A further aim of the invention is to provide a 
centralised facility that enables users who are new to an office, company or other 
environment to print wirelessly from mobile devices. 

Summary of the Invention 

According to a first aspect of the invention there is provided a method of selecting a printer 
on a network to receive a file to be printed on the instigation of a mobile device, the method 
comprising: sending at least one user preference from the mobile device to a networked print 
controller, the print controller having access to the predetermined properties of a plurality of 
networked printers; matching at least one of the predetermined properties of the printers with 
the at least one user preference; and selecting the printer which is to print the file from the 
results of the matching step. 

This method has particular advantages when the user is new to an environment and he has no 
knowledge about the printers that are available in that environment. The print controller (print 
service) automatically selects the "best" printer for the user to print to, if necessary without 
any input being required from the user. 

Preferably the printers are part of a computer network such as a wired local area network 
(LAN). Preferably the network also includes one or more wireless communication points 
(also known as wireless hubs) which send and receive signals to and from the mobile device 
thereby enabling the mobile device to access the network. 

Preferably the user preference comprises the current location of the mobile device, and the 
method further comprises: determining the location of the mobile device relative to at least 
one wireless communication point of the network by measuring a transmitted wireless signal 
strength of the at least one wireless communication point at the current location of the mobile 
device; wherein the sending step comprises transmitting the measured signal strength to the 
print controller via the network; the matching step comprises comparing the measured 
wireless signal strength at the mobile device with a plurality of stored wireless signal 
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strengths of the at least one communications point at each of the printer locations; and the 
selecting step comprises selecting a printer to send the file to, having the best match resulting 
from the comparing step. 

The wireless communication points may be standalone devices, or they may connect via 
cabling to the network. The wireless communication points may be server computers, in 
which case the print service may be installed on one or more wireless hubs. If this is the case, 
then the file to be printed may be sent directly to the print service. 

The transmission of signals over the network may be carried out by Ethernet (IEEE 802.1 1), 
Bluetooth, or any other suitable transmission protocol. 

The file to be printed may reside on the user's mobile client device, or at another location 
such as a file server. The method of the invention may thus include the further step of making 
a connection to the file server via the wireless hub in order to access the file. 

Properties of the printer(s) stored at the print service facility preferably include information 
regarding the strength of the radio signals between the wireless hubs and the printers (referred 
to hereinafter as the hub signal strengths). The maximum value of hub signal strength is 1.0 
which indicates maximum signal strength, and the minimum value of the hub signal strength 
is 0.0, indicating that there is no detectable signal between the wireless hub and the printer. 
Any intermediate values indicate a varying hub signal strength. 

If this hub signal strength information is available from the print service, then the method of 
the invention may be used to select the nearest printer to the user by making the assumption 
that the stronger the signal between a printer and a wireless hub, the closer the hub is to that 
printer. For the case where there are many printers in the network, the method of the 
invention may be used to select the closest printers to the mobile device. This option is most 
preferably the default option, in which case the user does not have to explicitly request 
printing to the nearest printer or the closest printers. However, if the user does not wish to 
print to the nearest printer (or closest printers), but wishes to print to, for example, a printer 
next to a coffee machine, then the print service may provide the user with the option of 



6 



changing this default option to his preferred option. The advantage of this is that the user may 
select the location of the printer that he prints to, rather than the actual printer that is to be 
printed to. The method therefore advantageously includes the further step of providing the 
user with the option to select one or more of the printer properties to be used in the matching 
process. 

Other properties that may be stored at the print service include information about the printers 
such as the size of paper the printer holds, the number of print jobs in the print queue for a 
particular printer, and/or the total size of the print jobs. The printer properties preferably 
further include the location of the printer drivers, or the printer drivers themselves, and the 
make and model of the printer. Some of this information may be held at a remote location, in 
which case the print service may include instructions on how this information may be 
obtained. For example, the printer driver for a particular printer may be held on a print server, 
in which case the print service may contain the DNS name of the print server. The advantage 
of providing printer driver information at the print service is that a user who is new to the 
environment in which the invention is being implemented does not have to know in advance 
which printers he may print to, and he therefore does not require any printer drivers to be 
installed on his mobile device. 

Information about the printers may also be accessible directly from the printer manufacturers. 
In this case, the print service may contain instructions on how to obtain this information. 
When the user requests the printing of a file, if the information about the printers is not 
available on the print service, the method may include the further step of obtaining this 
information on-line, preferably from the printer manufacturer's Web site. The advantage of 
this is that information held at the print service may be easily and quickly updated to ensure 
that the print service is kept up-to-date. This is particularly important if new versions of 
software are being regularly installed and the printer drivers need to be updated on a regular 
basis so that printing from the new software is enabled. 

Alternatively, the printer properties may be stored at a central location. This provides the 
advantage of facilitating the updating and management of the print service facilities. 



The matching step is preferably implemented by way of a matching algorithm. In the first 
instance, the matching algorithm advantageously compiles a list of the printers that meet with 
the user's preferences. For example, if a user wishes to print to A3 paper, and the printer pi 
does not have this facility, then this printer will not be available for subsequent matching 
algorithm steps. Or, for example, if the user would like to print to a colour printer, and printer 
p2 does not have this facility, this printer will also not be available for the subsequent 
matching algorithm steps. 

Once this list has been compiled, a further step of the matching algorithm is preferably to 
determine the nearest printer (or the set of closest printers) to the user using the printers that 
appear in this list. This is preferably achieved by comparing the hub signal strength(s) of the 
printers with the hub signal strength(s) of the mobile client device. The method therefore 
includes the further step of measuring the strength(s) of the signal(s) between the wireless 
hubs and the mobile client device. Preferably, multiple hub signal strengths are registered for 
each printer. This ensures that there is a higher chance of a printer being visible to a mobile 
device if there are many more hubs than printers. 

Preferably the nearest printer to the mobile client device is found by identifying the wireless 
hub h which has the strongest signal between it and the mobile client device. The printer 
which has the same wireless hub h as its nearest hub (i.e., with the highest hub signal 
strength) is then preferably selected as the nearest printer to the mobile device. If there are 
two or more printers with identical hub signal strengths for hub h, then preferably the hub 
with the second largest signal is matched for both the mobile client device and the printers. 
Alternatively, another property of the printer may be selected to be matched with the user's 
preferences in order to find the nearest most suitable printer. Again, this property may be 
explicitly selected by the user, or it may be selected for the user by the print service. So, if 
two printers are identified as being the nearest printers, the print service may select the least 
busy printer as being the nearest printer. The print service may, however, randomly choose 
between two or more printers which have been identified as the nearest printers. 

Where there are two or more wireless hubs, the set of closest printers to the mobile client 
device is preferably found by determining the printers which have the largest number of 
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detectable hubs in common with the mobile client device. If more than one printer is 
identified, then the method may further include the step of displaying to the user the set of 
closest printers, so that he or she may decide which printer to print to. The user may also be 
provided with the location of the printers and/or the performance criteria of each printer in 
this set to aid the selection of the "best" printer. 

For both matching methods, the name given to the printer(s) may indicate to a user where the 
printer is located, e.g. "Printer X at Piller 5 lf , and this name may be displayed to the user. 
Alternatively, or in addition to this information, the position of the printer(s) may be 
indicated to the user by way of a plan or even audio instructions giving directions to the 
printer(s). 

The method may include the further step of providing to the user a method of ranking printer 
properties in order of importance. For example, the user's most important requirement may be 
to print to the least busy printer rather than the nearest printer. This gives the user more 
control over the printing procedure. 

An advantage of the matching algorithm for identifying the nearest printer, or set of closest 
printers, to the mobile client device, is that it is very simple and quick to use. It does not 
require accurate determination of the positions of the printers in real time, nor does it involve 
complex calculations, or any additional dedicated hardware to run the algorithm. 

The algorithm can be implemented in any office environment that has a wireless network 
simply by recording the hub signal strengths of the printers and the mobile client device. Prior 
art complex algorithms that have long execution times are not suitable for real-time printing, 
especially as a good wireless hub may support up to 60 simultaneous users. The matching 
algorithm of the present invention also has the advantage of not becoming more complex as 
the number of wireless hubs increases, thus enabling an organisation to expand their network 
without concern. 

The method of the invention may also include the step of establishing a secure connection 
between the mobile device and the print service. This may require the user to provide 
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authentication of his identity in order to access the network and thus the print service by way 
of, for example, a password. 

The method of the invention preferably also includes the step of registering printer properties 
5 with the print service. This may be done manually by, for example, a print service 
administrator. Alternatively, at least one of the printer properties may be automatically 
registered with the print service directly from the manufacturer or from a remote facility. 

A further advantage of this invention is that it is platform and network independent, which 
10 means that it can be installed on any suitable network just by implementing the print service. 

According to another aspect of the present invention there is provided an apparatus for 
selecting a printer on a network to receive a file to be printed on the instigation of a mobile 
device, the network having at least one communications point for providing access to devices 

15 on the network from the mobile device, the apparatus comprising: a print controller 
connected to the network and having access to predetermined properties of a plurality of 
networked printers; the print controller being arranged to receive at least one user preference 
from the mobile device via the communications point; and a matching algorithm arranged to 
match at least one of the predetermined properties of the printers with the at least one user 

20 preference, and to use the results of the matching to select the printer which is to print the 
file. 

Some or all of the printer properties may be embedded in an XML document so that they may 
be read by a Web browser. This is particularly useful where a printer property is being 
25 supplied online by a printer manufacturer in which case it is very easy to integrate the 
information supplied by the printer manufacturer with the information held at the print 
service. 

The print service may also include an automatic update means to automatically install the 
30 latest versions of printer drivers at the print service, or to install other information about the 
printers. 



A presently preferred embodiment of the present invention will now be described by way of 
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example with reference to the accompanying drawings. t 
Brief Description of the Drawings 

Figure 1 is a schematic diagram showing part of a network system suitable for implementing 
a presently preferred embodiment of the invention; 

Figure 2 is a schematic diagram showing elements of a print service of the network system of 
Figure 1 ; 

Figure 3 is a flow diagram showing the process of printing a document to the most 
appropriate printer using the network system of Figure 1; 

Figures 4a to 4d show the dialog menus that are presented to a user during implementation of 
the method of Figure 3 ; 

Figures 5a and 5b show diagrammatical representations of mobile print application menus for 
registering a printer with the print service, according to the presently preferred embodiment 
of the present invention; 

Figure 6 is a schematic diagram showing the positions of two wireless hubs in an explanatory 
example; 

Figure 7 is a schematic diagram showing the positions of two wireless hubs, two printers, and 
two mobile device sensing positions in another explanatory example; and 

Figure 8 is a schematic diagram showing the positions of three wireless hubs, two printers, 
and two mobile device sensing positions in a further explanatory example. 

Detailed Description of a Preferred Embodiment 



Referring now to Figure 1, there is shown part of a system 10 suitable for implementing a 
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presently preferred embodiment of the invention which enables printing of a document 12 
from a mobile device 14 such as a laptop to a network printer 16 that best matches a user's 
requirements. 

The part of the system 10 shown comprises a wired network 18 and a mobile device 14. The 
wired network 18 comprises an access point or wireless hub 20, a print server 22 and a printer 
16. However, in the implementation of the present embodiment, the system comprises 
additional wireless hubs 20, and also a plurality of printers 16 which are not shown in Figure 
1. 

The mobile device 14 is equipped with a piece of hardware such as a mobile networking card 
25 so that the device 14 may be wirelessly coupled to the access point 20 and may thereby 
communicate with the other components 16,20,22 of the wired network 18. A mobile print 
application 26 is installed on the mobile device 14 to control communications with the print 
server 22 via the networking card 25 and the wireless hub 20. The mobile device 14 and the 
wireless hub 20 form part of a wireless network 28 whose components communicate with 
each other via radio frequency signals. Although the print server 22 and the wireless hub 20 
are shown as two separate components of the network, the skilled person will recognise that 
they may be combined into one single unit. That is, the wireless hub 20 may also act as a 
server. 

The print server 22 is arranged to host a print service 24 which enables a user 27 to print to 
the "best" or most appropriate printer from their mobile device, which in this embodiment is 
a laptop computer 14. The elements of the print service 24 are shown in Figure 2 and are now 
explained. 

The print service 24 includes a plurality of printer drivers 30 for each of the networked 
printers 16. As the network contains more than one type of printer 16, the print service 24 
contains details of printer drivers for each make and model of the printers that are part of the 
network 18. Also included at the print service is a mobile print monitoring application 70. 
This monitors the mobile print applications 26 installed on mobile devices 14 that are in the 
vicinity of (and therefore detectable by) the network. 
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The print service 24 also contains information about each printer (known as "printer 
properties") e.g., paper type (headed or plain), paper size (A4 or A3). The print service 24 
further contains the strength of wireless signals measured at each of the printer locations, of 
wireless hubs 20 (i.e., the hub signal strengths 36), together with a matching algorithm 38 
which calculates either the nearest printer or the set of closest printers to the user 27 and also 
matches the user's preferences to the printer properties. The way in which the matching 
algorithm 38 functions will be discussed in detail later on. Firstly, the method steps of a 
presently preferred embodiment of the invention in which the print service 24 is used to 
provide a user 27 with a set of closest printers to print to are explained with reference to 
Figures 3, 4a, 4b and 4c. 

With reference to Figure 3, the method 100 commences with the user 27 selecting at 102 the 
print option from the application they would like to print from (it is assumed here that the 
user 27 wishes to print a document 12 that resides either on his laptop 14, or somewhere on 
the network 18). From Figure 4a, it can be seen that the print service 24 can be make to look 
like any other printer that is "installed" on a computer. The user 27 can, for example, select 
the page numbers to be printed, the number of copies to be printed, and to scale the document 
to fit the paper size etc. 

Upon selecting the print option from the application menu, the user 27 is given the 
opportunity to select at 104 various properties of the printer from a print application dialogue 
window 48 (as shown in Figure 4a) by clicking on the "Properties" button 50 displayed. This 
displays a properties dialogue window (not shown) that presents to the user 27 certain 
properties of a printer which may be selected by the user. For example, the user 27 may wish 
to print a colour document on A4 paper. He would then select the "Colour" option and the 
"A4" paper option in the properties dialogue window. 

In the next step, the user 27 chooses at 105 the "print to file" option by checking the "print to 
file" box 54 displayed in the print application dialogue window 48. This step causes the 
dialog window 52 as shown in Figure 4b to be presented to the user 27, thereby enabling the 
user to select a file name (e.g., "Documentl.pdf ') to print the document 12 to. The user then 
selects at 106 the print service "print" folder (specified by the path name shown in the "Save 
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in:" field of dialogue box 52) which causes the document 12 to be written to this folder. The 
appearance of the document 12 in this folder triggers the mobile print application 26 which 
initiates determination of the current relative location of the user 27 and querying of the print 
service 24 to determine which printers have been registered within the vicinity of the user. 
The mobile print application 26 then sends a print request wirelessly from the laptop 14 to the 
print service 24. 

When the print service 24 registers the request to print the document (i.e., when it is noticed 
that the file (document) 12 has been written to its print folder), the measurement of the 
strength of the wireless signal between the user's laptop 14 and the wireless hub 20, namely 
the measurement of the hub strengths at the mobile device's location, is triggered. The 
wireless hub 20 that is used to convey the print request to the print service 24 is not 
absolutely critical, although it is preferred to use the hub with the strongest signal strength to 
communicate information to the print service as this generally provides the fastest transfer of 
data. In practice, there will be more than one wireless hub signal detectable by the user's 
laptop 14, and therefore there will almost certainly be a set of "hub, signal strength" pairs - 
one pair being recorded for each hub 20 where there is a signal strength of greater than zero. 

In the next step, the matching algorithm 38 matches at 108 the desired printer properties 
which have been selected by the user 27 with the printer properties for all the printers 16 that 
are registered at the print service 24. For example, suppose there are five printers pi, p2, p3, 
p4 and p5 registered with the print service 24. Printers pi, p3 and p4 are colour printers, and 
only printer p4 can print on A3 paper. If the user 27 selects that he wishes to print a colour 
document on A3 paper, then the matching algorithm 38 will select printer p4 as the most 
appropriate printer as this is the only printer that meets all of the user's requirements. On the 
other hand, if the user 27 wishes to print a black and white document on A4 paper, then all 
five printers will be suitable for this job. The matching algorithm 38 will use all five printers 
in order to identify the closest printers) to the user 27 (or rather to the user's laptop 14). The 
method by which the set of closest printer is identified is described in detail later. 

After the closest printer or set of closest printers has been identified by the matching 
algorithm 38, the user 27 is presented at 110 with the details of the printer(s) that meets his 
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requirements. An example of this is shown in Figure 4c. In addition to the names of the 
suitable printers set out in a list 55, the user 27 is also provided with brief details 56 of the 
location of the printer(s) and its proximity 57 to the user. As several printers are presented to 
the user 27 which meet his requirements (all being of equivalent proximity to the laptop 14), 
the user selects at 112 a printer from the list 55 and clicks on the "ok" button 58. The print 
service 24 then sends at 1 14 the print job to the selected printer 16, and the user 27 proceeds 
at 116 to the printer to collect the printout. If the user is not sure where the printer 16 is 
located in the office, clicking on the printer name displays the detailed location 59 of the 
printer, as shown in Figure 4d. 

In order for the present embodiment to be implemented, the print service 24 first has to be set 
up (or initialised) so that the correct information about the printers 16 is available for use in 
the way which has been described above. The set-up procedure includes registering the 
properties of the printers the print service 24 is servicing, registering the strength of wireless 
signals between printers 16 and wireless hubs 20, and installing printer drivers 30 for each 
printer 16. 

Assuming that the printers 16 are directly connected to the fixed (wired) network 18, 
ascertaining the strength of the wireless connection between a printer 16 and the wireless hub 
20 is achieved by placing a mobile device 14, such as a laptop, next to (or on top of) the 
printer 16, and using the program (not shown) associated with the wireless networking card in 
the laptop to measure the strength of signal from each wireless hub 20 (hub strength) at the 
printer. This procedure (known as the registration procedure) can be undertaken by, for 
example, a print service administrator. 

Registration can be undertaken manually, e.g., by recording the hub strengths and then 
updating this information to the print service 24 at a later date, or "automatically" using the 
mobile print application 26 in sita The mobile print application 26 is menu based, as shown 
in Figures 5a and 5b. When the print service administrator places his mobile device 14 near 
to the printer 16 that is to be registered with the print service 24, he initialises the mobile 
print application 26. As can be seen from Figure 5a, the mobile print application menu 40a 
displays the hub signal strength 36 for each hub that can be detected by the printer 16. In this 
example, three hubs HI, H2 and H3 can be seen. 
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The print service administrator then has the option of registering the printer with the print 
service 24 (by clicking the "yes" button 58) , or saving the hub strength signals (by clicking 
the "save" button 60), in which case another dialogue window 40b is displayed as shown 
Figure 5b. Using this dialogue window 40b, the print service administrator can enter the 
name of the printer 16, the location of the printer (e.g., next to the coffee machine on the fifth 
floor), the DNS name, the make and model of the printer, and other printer properties. Again, 
this information can be uploaded directly to the print service 24 (by clicking on the "send" 
button 80) or saved for uploading at a later date (by clicking on the "save" button 82). 

In an ideal world, for each wireless hub 20 there would be a corresponding printer 16 nearby 
which would be able to satisfy all the possible printing requests of a mobile user 27. 
However, in a real office environment more than one hub is likely to be visible to a printer, 
and there will be many printers. Such a scenario is now discussed firstly with reference to 
Figure 6. 

Consider a network wired 18 having only a single wireless hub HI. As the user 27 moves 
away from the hub HI in any straight line direction, then the hub signal strength 36 decreases 
inversely proportionally to the square of the distance from the hub. So the signal strength 
from a hub quite rapidly deteriorates as the user 27 moves away from it. Below a certain 
threshold (that is at a certain distance), the hub HI will become unusable as the signal 
strength is too weak to be able to transmit information. 

Now, if a second hub H2 is introduced in order to provide adequate coverage for the users in 
the environment (i.e., there are no areas in which a laptop 14 is out of range of either hub), 
the hubs need to be physically located in the environment in such a way that at some points 
they will both be visible to the user's mobile device 14. This area of overlap 42 is shown in 
Figure 6. 

Now consider the user 27 walking from wireless hub HI to hub H2 along line 84. At hub HI, 
the only signal the user's mobile device 14 detects is that of hub HI. As the user 27 walks 
towards hub H2, the signal from HI will decrease and, at some point, the signal from hub H2 
will reach a threshold where it also becomes visible to the user's laptop 14. If hubs HI and H2 
are close enough to one another, then the user 27 will enter the area of the overlap 42 and be 
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able to detect the signals from both hub HI and hub H2. As the user 27 carries on walking 
towards hub H2, at some point the signal from HI signal becomes so weak that it becomes 
"invisible", and the user's laptop 14 can only detect the signal from hub H2. Clearly, the 
more densely packed the hubs are, the more hub signals are likely to be seen at any particular 
point in the region covered by the hubs, which gives better connectivity to the network 18. 

When it comes to ascertaining and registering the locations of devices (be it printers or 
mobile devices) in an environment which is adequately covered by a set of hubs, it is 
generally expected that more than one hub 20 will be visible from the location of most of 
these devices. This information may be used to improve the way in which the relative 
proximity of the mobile device and the printer is derived, as the more data the matching 
algorithm has access to, the more comparisons between the hub signal strength measurements 
can be made. 

A simple means of finding the nearest printer to the user 27 is to look at the strongest hub 
signal detected by the user's laptop 14, and to match this hub signal against the set of printers 
which have this same hub as their strongest signal. This is illustrated with reference to Figure 
7, in which there are shown two hubs (HI and H2) and two printers (pi and p2). In this 
example, the hub signal strength 36 of printer pi from HI is 0.9, and the hub signal strength 
of printer p2 from H2 is 0.5. The signal from hub HI is not visible to printer p2, and the 
signal from hub H2 is not visible to printer pi . 

Now considering the position of the user 27 with respect to the hubs, the strength of the 
signal from HI to the user 27 at position xl is 0.8, and the strength of the signal from hub H2 
is 0.0. The mobile device's strongest hub signal, and therefore the nearest hub, is HI. The 
printer with HI as its strongest hub signal is printer pi (with a hub signal strength 36 of 0.9). 
Printer pi will thus be chosen by the matching algorithm 38 as the nearest printer. 

Now consider the user 27 moving to position x2, which is located in the area of overlap 42 
between hubs HI and H2. The strength of the signal from hub HI to the user at this position 
is 0.2, and the signal strength from hub H2 to the user's position is 0.6. The nearest printer to 
the user 27 at this position is therefore printer p2 as it is the strongest hub signal for both the 



user and the printer p2. 
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In the above example, if the user's laptop 14 at position xl has the hub strengths 
{[H1,0.6],[H2,0.3]}, then HI was the closest hub. However, if there is more than one printer 
16 with the same hub signal strength 36, then the second strongest hub strengths of these 
printers are compared with those of the mobile device, and so on. In this next example, the 
hub signal strengths 36 for printers pi and p2 are {[Hl,0.8],[H2,0.3]}for printer pi, and 
{[H1,0.8],[H2,0.4]} for printer p2. As both printers pi and p2 have the same hub signal 
strength 36 for wireless hub HI, the hub signal strengths of the second hub are compared. In 
this case printer pi is considered to be the closest, as its hub signal strength 36 with respect 
to hub H2 is similar to the hub strength of xl measured relative to H2. If the strongest hub 
signal for the mobile device matches the strongest hub signal for two printers, and there are 
no more hubs to be matched, then either printer can be chosen at random as being the nearest 
printer. 

For the situation in which there are many wireless hubs 20 in an environment (as is likely to 
be the case in a real office environment), the matching algorithm 38 can be used in order to 
identify a set of closest printers to the user 27, rather than the nearest printer. The use of the 
algorithm 38 in this respect is now described with reference to Figure 8. 

The more wireless hubs 20 there are in an office, the more (hub, signal) pairs will be 
registered with the print service 24 for each printer. Depending on the number of hubs that 
are "visible" to the printers, each printer will in all likelihood have a different number of 
(hub, signal) pairs associated with it. Figure 8 shows a schematic view of an environment 
where there are three hubs (HI, H2 and H3) and two printers (pi and p2). The hub signal 
strengths 36 for printer pi are {[HI, 0.6], [H3, 0.2], [H2, 0.1]}, indicating that printer pi 
detects the signals from three hubs. The hub signal strengths 36 for printer p2 are {[H2, 0.5]} 
which indicates that printer p2 can only detect the signal from a single hub. 

As described previously, during implementation of the method of the invention a laptop 14 
reports its location to the print service 24 by providing a set of (hub, signal) pair readings. 
According to this example, the set of hub signal strengths 36 is given as {[H3, 0.3], [H2, 
0.2]} for the laptop 14 located at position xl. The second algorithm 38 finds the set of closest 
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printers by ascertaining the maximum intersection of the laptop's (hub,, signal) pairs with 
those of the registered printers' (hub, signal) pairs. A simple way to do this is to identify the 
printers which have the largest number of visible hubs in common with the mobile device. 

In Figure 8 for example, a laptop 14 positioned at xl detects the signals from hubs H2 and H3, 
but not HI. Printer pi also detects signals from hubs H2 and H3, whereas the only hub that 
the user f s position at xl has in common with p2 is hub H2. Hence printer pi is chosen as the 
closest printer because it has a higher number of common hubs (or the largest intersection). If 
the printer p2 is moved so that it too detects signals from H2 and H3, then both printers pi 
and p2 are presented to the user 27 as being "appropriate" printers. This scenario is shown in 
Figure 4c, where the user has been presented with a choice of three suitable printers. The user 
must then select which printer he wants to print to. 

From the example shown in Figure 8, it may appear that printer p2 is closer to the user's 
position xl than printer pi. Indeed, this may in fact be true, in which case it would seem that 
printer p2 should be presented to the user 27 as the most suitable printer, rather than printer 
pi. However, in a region which contains a large number of densely packed hubs and printers, 
this does not matter. Absolute accuracy of the matching algorithm 38 is not the aim of the 
present invention: an estimation of the closest printer using a very simple and quick algorithm 
is the desired result. Using the second algorithm to identify the closest printer(s) to the user 
27 may result in the user having to walk an extra meter or so to pick up their print job, but 
this disadvantage is clearly outweighed by the other additional benefits that the present 
invention provides. 

As printers registered with the print service 24 may be possibly moved from the locations that 
are registered with the print service, ongoing monitoring of the location of the printers is a 
necessity. If a printer has been moved from its registered location to a new location, then its 
new location and associated hub signal strengths 36 must be communicated to the print 
service 24 to enable re-registration of the printer. As in the registration procedure, re- 
registration of the printer's new location (that is, the new hub signal strengths) can be 
achieved either automatically, or manually. 
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Claims 

1. A method of selecting a printer on a network to receive a file to be printed on the 
instigation of a mobile device, the method comprising: 

sending at least one user preference from the mobile device to a networked print 
controller, the print controller having access to the predetermined properties of a plurality of 
networked printers, 

matching at least one of the predetermined properties of the printers with the at least 
one user preference, and 

selecting the printer which is to print the file from the results of the matching step. 

2. A method of Claim 1, wherein the user preference comprises the current location of 
the mobile device and the method further comprises: 

determining the location of the mobile device relative to at least one wireless 
communication point of the network by measuring a transmitted wireless signal strength of 
the at least one wireless communication point at the current location of the mobile device; 

wherein the sending step comprises transmitting the measured signal strength to the 
print controller via the network; 

the matching step comprises comparing the measured wireless signal strength at the 
mobile device with a plurality of stored wireless signal strengths of the at least one 
communications point at each of the printer locations; and 

the selecting step comprises selecting a printer to send the file to having the best 
match resulting from the comparing step. 

3. A method according to Claim 1 or 2, further comprising selecting at least one print 
requirement for the file, and communicating the print requirement to the print controller, 
wherein the matching step comprises comparing the at least one print requirement with the 
predetermined abilities of each of the networked printers and the selecting step comprises 
excluding all printers that do not have the desired at least one print requirement. 
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4. A method according to any preceding claim, wherein the predetermined abilities of 
the printers are stored at the print controller and the method further comprises retrieving the 
stored predetermined abilities. 

5. A method according to any of Claims 1 to 3, wherein the predetermined abilities of the 
printers are stored remotely from the print controller and the method further comprises 
retrieving the stored predetermined abilities from the remote store. 

6. A method according to any preceding claim, wherein the matching step comprises 
comparing the current number and/or size or print jobs in each of the printers' memories and 
the selecting step comprises selecting the printer with the lowest number and/or size of print 
jobs. 

7. A method according to Claim 2, wherein the selecting step comprises selecting the printer 
having its strongest signal strength from the same wireless communication point as that of the 
strongest signal strength of the mobile device. 

8. A method according to Claim 2, wherein the network comprises a plurality of wireless 
communication points and the strongest signal strengths of the printer and the mobile device 
are equal, the selecting step further comprising selecting the printer having its second 
strongest signal strength from the same wireless communication point as that of the second 
strongest signal strength of the mobile device. 

9. A method according to Claim 2, wherein the network comprises a plurality of wireless 
communication points and the selecting step comprises selecting the printer having the largest 
number of non-zero signal strengths of the wireless communication points in common with 
the measured signal strengths at the mobile device. 

10. A method according to Claim 2, further comprising displaying to the user a list of details 
of a plurality of best-matched printers suitable for unique selection and the selecting step 
further comprises the user manually selecting one of the printers on the list. 
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11. A method according to Claim 10, wherein the displaying step comprises displaying the 
actual location of each of the plurality of best matched printers. 

12. A method according to Claim 2 or any of Claims 3 to 1 1 dependent on Claim 2, further 
comprising sending to the mobile device a map of directions to the selected printer, a set of 
audio or written directions to the selected printer or a selected printer location name. 

13. A method of printing a file to a networked printer at the instigation of a mobile device, 
the method comprising a method of selecting a networked printer according to any preceding 
claim and transmitting the file to the selected printer for printing. 

14. A method according to Claim 13, wherein the file is stored on the mobile device, is 
transmitted to the print controller via a wireless communication point and subsequently 
forwarded onto the selected printer for print out. 

15. A method according to Claim 13, wherein the file is stored on a networked file server, is 
selected by the mobile device and subsequently sent to the selected printer for print out by the 
print controller. 

16. A method according to any of Claims 13 to 15, further comprising accessing the relevant 
printer driver for the selected printer from a plurality of printer drivers stored at the print 
controller or a networked location accessible by the print controller. 

17. Apparatus for selecting a printer on a network to receive a file to be printed on the 
instigation of a mobile device, the network having at least one communications point for 
providing access to devices on the network from the mobile device, the apparatus comprising: 

a print controller connected to the network and having access to predetermined 
properties of a plurality of networked printers; the print controller being arranged to receive at 
least one user preference from the mobile device via the communications point; and 

a matching algorithm arranged to match at least one of the predetermined properties 
of the printers with the at least one user preference, and to use the results of the matching to 
select the printer which is to print the file. 
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h Abstract 

IMPROVEMENTS RELATING TO MOBILE PRINTING 

A method of selecting a printer (16) on a network (18) to receive a file (12) to be printed on 
the instigation of a mobile device (14) is described. The method includes sending at least one 
user preference wirelessly from the mobile device (14) to a networked print controller (24), 
the print controller having access to the predetermined properties of a plurality of networked 
printers (16). At least one of the predetermined properties of the printers are then matched 
with the at least one user preference, which results in the selection of one or more printers 
which are suitable for printing the file (12). The predetermined properties of the networked 
printers (16) may include the strength of signals between a wireless communications point on 
the network and the printers in order to identify the closest set of printers, and/or the size of 
paper the printer holds, the number of print jobs in the print queues etc. 
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